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Abstract 

In this work initial numbers and repunit numbers have been studied. 
All numbers have been considered in a decimal notation. The problem of 
simplicity of initial numbers has been studied. Interesting properties of 
numbers repunit are proved: gcd(R a , Rb) = R gc d(a,b)', R a b/(R a Rb) 
is an integer only if gcd(a,b) = 1, where o > 1, b > 1 are integers. 
Dividers of numbers repunit, are researched by a degree of prime number. 

Devoted to the tercentenary from the date of birth (4/15/1707) 

of Leonhard Euler 



1 Introduction 

Let x > 0, n > be integers. An integer N, which record consists from n 
records of number x, we shall designate by 

N — {x} n = x . . . x, n > 0. (1) 

For n — it is received {a;}o = an empty record. For example, {10}3l = 
1010101, {10} 1 = 1, etc. 

Palindromic numbers of a kind 

E n ,k = {l{0} fe }„l, (2) 

where n > 0, fc > we will name initial numbers. We will notice that Eq^ — 1 
at any k > 0. 

Numbers repunit (see [2, 3, 4]) are natural numbers, which records consist of 
units only, i.e. by definition 

Rn — ^n-1,0) (3) 

where n > 1. 

In decimal notation the general formula for numbers repunit is 

R n = (10™ - l)/9, (4) 
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where n — 1,2,3,... . 

There are known only five prime repunit for n =2,19, 23, 317, 1031. 
Known problem ((Prime repunit numbers [3])). Whether exists infinite num- 
ber of prime numbers repunit ? 

Will we use designations further : 

(a, b) — gcd(a, b) the greatest common divider of integers a > 0, b > 0. 
p, q odd prime numbers. 

If it is not stipulated specially, the integer positive numbers are considered. 



2 Initial numbers 

Let's consider the trivial properties of initial numbers. 
Theorem 1. Following trivial statements are fair : 

(1) General formula of initial numbers is 

En * ~ R k+1 ~ lOH-i - 1 • (5) 

(2) For k > 0. n > m > 1 if n + 1 = 0(mod(m + 1)), 
then E m , k ) — E m , k . 

(3) For fc>0, »i>m>li/ integer s > 1, exists such 
that n + 1 = 0(mod (s + 1)) , m + 1 = 0(mod (s + 1)) , then 
(E n , k , E m , k ) > -E s ,fc > 1- 

For fc>0, n>m>l (£ ni (.,£ mi (.) = 1 w/ien cmd onZy £/ien, 
(n + l,m + 1) = 1. 

Proof. 1) Properties (1) — (3) are obvious. 

2) The Proof of property (4). Necessity. Let 
(E n , k , -E m ,fc) — 1 and (n + 1, m + 1) = s > 1, s — 1 > 1. From property 
(3) of the theorem follows that (E n>k , E m , k ) > E a - 1>k — {l{0} fc } s _il > 1. 
Appears the contradiction . 

Sufficiency of property (4). Let (n + 1, m + 1) = 1, then will be integers 
a > 0, b > 0, such that either a(n + 1) = b(m + 1) + 1 
or b(m + 1) = a(n + 1) + 1. Let's assume, that (E n , k , E m , k ) — d > 1. 

a) Let a(n + 1) = b(m + 1) + 1, then E b(m+1)tk = # ( n +i)-i,fe = 
( 10 a(n+i)(fc+i) _ i)/(i fe+i - 1) = 0(modE n , k ) = 0{modd). 

On the other hand -E 6 (m+i),fe = (10( fc+1 ){ b ( m + 1 )+ 1 > - l)/(10 fc+1 - 1) = 
(( 10 &(m+l)(fe+l) _ 1 )/(i fe+i - l)) . io^ 1 + 1 = 

= l(mod E m<k ) = l(modd). Appears the contradiction. 

b) Let b(m + 1) = a(n + 1) + 1, then E a{n+1) , k = # b ( m+ i)_i, fe = 
( 10 6(m+i)(fe+i) _ i)/(io fc + 1 - 1) = 0(modE m , k ) = 0(modd). 

On the other hand E a{n+1) , k = (10( fe+1 H a (™+i)+i} - l)/(10 fc+1 - 1) = 
(( 10 a(n+l)(fc+l) _ i)/(io fc + 1 '- 1)) • lO^ 1 + 1 = 

= l(mod E ntk ) = l(modd). Have received the contradiction. □ 



3 Numbers repunit 

Let's consider trivial properties of numbers repunit. 
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Theorem 2. Following trivial statements are fair : 

(1) The number R n is prime only if n number is prime. 

(2) If p > 3 all prime dividers of number R p look like l-\-2px where x > 1 
is integer. 

(3) (Rai Rb) = 1 if and only if (a, b) = 1. 

Proof. Property (1) of theorem is proved in ([2, 3]), property (2) is proved in 
([1]), as exercise. Property (3) is the corollary of the theorem 1. □ 

Theorem 3. (R a ,Rb) — i?( a ,b)? where a > 1, b > 1 are integers. 

Proof. Validity of the theorem for (a, b) — 1 follows from property (3) of 
theorem2. Let (a, b) = d > 1, where a — a^d, b — b±d, (ai,6i) — 1. Let's 
consider equations 

R a = R d - {lO^ 1 " 1 ) + . . . + 10 d + 1}, 

R b = R d . {io d ( fa i- 1 ) + ... + 10 d + 1}. 

Let 

A = io d ( ai " 1 ) + ... + 10 d + 1, 
B = io^ 1 " 1 ) + ... + 10 d + 1. 

Let's assume, that (A, B) > 1, and q is a prime odd number such that 

A = O(modq), B = O(modq). (6) 

If q = 3, then 10* = l(modq) for any integer t > 1. Then from (6) it 
follows that ai = b± = 0(mod q). Have received the contradiction. 

Thus, q > 3. Then there exists an index d m i n , to which the number 10 d 
belongs on the module q. 

(10 d ) dmi ™ = l(modq), 

where d min > 1. 

If d m i n — 1, then it follows from (6) that a\ = b\ = 0(mod q). Have 
received the contradiction. Hence d m i n > 1. As R a = Rb = 0(mod q), 
then (10 d ) ai = l(modq) and (10 d ) bl = l(modq). 

Then a± = bi = 0(modd m i n ). Have received the contradiction. □ 

Theorem 4. Let p > 3 be a prime number, fc>t>l, t "> s "> 1 integer 
numbers. Then 

gcd(R p h/R p t,R p ,) = 1. (7) 
Proof. Let's consider expression 

a = R pk /R pt = (lopy* - '- 1 + (iopy fc-t - 2 + . . . + 10 pt + 1. 

If (A, R p s) > 1, then the prime number q exists such that 

A = 0(modq) i? p » 0(mod q). Hence 10 p * l(mod q), then 

A p k ~ * 0(modq), p — q — 3. Have received the contradiction, 

because p > 3. □ 
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Theorem 5. Let a > 1, 6 > 1 are integers, then the following statements are 
true : 

(1) If(a,b) = 1, then 

gcd(R a b, R a Rb) — R a Rb- (8) 

(2) I/(a,b) > 1, then 

R a Rb/R( a ,b) < gcd(R a b, R a Rb) < RaRb- (9) 

Proof. 1) Let (a,b) — 1, then (R a ,R b ) — R( a ,b) — 1, 

-R a b — R(, X — RbY, X — cRb, where c > 1 is integer. R ab = cR a Rb- 

2) Let (a, b) = d > 1, a = a±d, b — bid, (oi, 6i) = 1, ai > 1, bi > 1. 
As gcd(R a , Rb) — -R( a ,b)i we receive equality 

Ra = R(a,b)X, R b = R( a ,b)Y, (10) 

where (X, Y) = 1. 

Further, # a6 = R a A = R b B = XAR (a , b) = YBR (a , b) , XA = YB, 
A = Yz, B = Xz, z > 1 is integer. Then R ab = XYR (a , b )Z, 
R ab — zR a Rb/R( a ,b)- We have proved, that 
R a Rb/R( a ,b) < gcd(R a b, R a Rb) 

Let's assume, that gcd(R a b, R a Rb) = R a Rb, then R a b — zR a Rb, where 
z > 1 is integer. Let's consider equalities 

-Rab = RaA = RbB, 

where 

A = lO^ 6 " 1 ) + 10 a ( b " 2 ) + ... + 10 a + 1, 

B = 10 b(a_1) + 10 b(a_1) + ... + 10 b + 1. 

Since A — R b z, B = R a z, 10 a = l(mod R( a , b )), 

10 b l(mod J?( ai b)), then A = B = 0(mod -R( a> b)), hence 

a = b = 0(modR( a , b ))- 

Thus, comparison (a,b) = 0(mod R( a ^)) or 
d = 0(mod Rd) is fair, that contradicts an obvious inequality 

(10 x - l)/9 > x, (11) 

where x > 1 is real. □ 

({*} The Important corollary of the theorem 5). 
Number R a b/ (RaRb) is integer when and only when (a, b) — 1, where a > 1, 
b > 1 are integers. 

Let's quote some trivial statements for numbers repunit. 

Lemma 1. I/a = 3™b, (b, 3) = 1, ttera 

-R a = 0(mod3"), butR a £ 0(moa*3 ( " +1) ). (12) 
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Proof. If n = 1, then R a = R 3 B, where B = lO 3 ^" 1 ) + ... + 10 3 + 1, 
R 3 = 0(mod3), B = b ^ 0(mod3). Thus, 
R a = 0(mod3), but R a ^ 0(mod3 2 ). 

Let comparisons (12) be proved for n < k — 1. We shall consider a = 3 k b, 
(b, 3) = 1. Then R a = R 3h -i b A, where A = lO 3 *" 162 + lO 3 "" 16 + 1. 

R 3 *-i b — 0(mod3 k ~ 1 ), but R 3 h-i b ^ 0(mod3 k ), A = 0(mod3), but 
A^0(mod3 2 ). □ 

Lemma 2. If n > is integer, then 

r n - 10 11 " + 1 = (mod 11" +1 ), butr n ^ 0(modll n + 2 ). (13) 

Proof. r = 11 = O(modll), but r = 11 ^ 0(modll 2 ). 
n = 10 11 + 1 = 0(modll 2 ), but r x ^ 0(modll 3 ). 

Let's make the inductive assumption, that formulas (13) are proved for 
n < k — 1, where fc — 1 > 1, fc > 2. Let n = k, then 
r fc — 10 llfc + 1 = (lO 11 "" 1 ) 11 + 1 = ruA, where 

, fc — l e . .11 k — liy _ . „11 fc -!f 



- 10 11 5 + 10 11 4 - 10 11 3 + 10 11 1 - 10 11 + 1. (14) 

Since, due to the inductive assumption 10 llfc 1 = — l(modll fc ), where 

k > 2, then A = ll(modll k ). Then A = O(modll), but 

A ^ 0(modll 2 ). Thus, we receive, that r k = O(mod ll fe+1 ), but 

r k ^ 0(modll k + 2 ). □ 

Lemma 3. For an integer a > 1, i/ie following statements are true : 
(1) If a is odd, then R a ^ O(modll). 
(g) If a = 2(ll n )6, (6,11) = 1, then 

R a = (mod ll n+1 ), 6wti? a ^ O(mod ll^ 2 ). (15) 

Proof. If a is odd, then R a = l(modll). If a = 2(ll 7l )6, (b, 11) = 1, 
then R a - ((10 2 ( 11 )™) b - l)/9 = flu- • r n • A, where r n = 10 11 ™ + 1, 
A = io 2 ( 11 ")( b - 1 ) + . . . + lO^ 11 ™) + 1. R lln j£ O(modll), 
A = 6 ^ O(mod 11). Then validity of the statement (2) of lemma 3 follows 
from lemma 2. □ 

({-A'} The assumption: the general formula for gcd(R ab , R a R b )). 
If a > 1, b > 1 are integers, d — (a, b), where d — 3 L • 11 s ■ c, (c, 3) = 1, 
(c, 11) = 1, £ > 0, S > 0, then equalities are true : 
— if c is an odd number, then 

gcd(R ab , R a R b ) = ((R a R b )/R (aM ) ■ 3 L , (16) 

— if c is an even number, then 

gcd(R ab , R a R b ) = ((R a R b )/R (aM ) ■ 3 L ■ 11 s . (17) 

Let's give another two obvious statements in which divisors of numbers 
repunit are studied, as degrees of prime number. 
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Lemma 4. If p, q are prime numbers and R p O(mod q) , but 

R p ^ 0(modq 2 ), then statements are true : 

(1) For any integer r , < r < q, R pr ^ O(mod q 2 ) . 

(2) For any integer n, n>l, R p n ^ 0(modq 2 ). 

Proof. 1) .Rp,. — Rp • Rp r , where R pr = lOP^" 1 ) + 10P( r - 2 ) + 
+ . . . + 10 p + 1. If R pr = 0(modq 2 ), then R pr = O(modq), 
v = O(modq). Have received the contradiction. 

2) If to > 1 found such that R p n = 0(modq 2 ), then from (7) follows 
(Rpn/Rp, Rp) = 1. Have received the contradiction. □ 

Lemma 5. If p, q are prime numbers and R p O(mod q) , then 

R pqn = O(modq n+1 ). 

Proof. Since R pq = R p ■ R pq , where R pq = KF^" 1 ) + 

+ iop(-J- 2 ) + ... + 10P + 1, then Rp q = O(modq), R pq = 0(modq 2 ). 

Let's assume that R pq n-i Q(rnodq n ). Then 

Rpqn. — R pq n-i. q — R pq n-i ■ R pqn -i. q , where 

-Rpq—i.q = 10P < J"" 1 -('J- 1 )+10P'J"" 1 -( , J- 2 )+ . . . +10 p,J "" 1 + l = O(modq), 
H pq « = O(modg n+1 ). □ 

4 Problem of simplicity of initial numbers 

Let's consider the problem of simplicity of initial numbers E n ,k, where 
k > 0, n > 0. 

If k — 0, then E ny o — R n +i. Thus, simplicity of numbers E n ,o - is known 
problem of prime numbers repunit R pi where p is prime number. 

If to = 1, then E ltk = l{0} fc l = 10 fc+1 + 1. As number E lyk can be 
prime only when k + 1 = 2 m , m > is integer, then we come to the known 
problem of simplicity of the generalized Fermat numbers = a 2 + 1 

for a — 10. Generalized Fermat numbers nave been define by Ribenboim [5] in 
1996, as numbers of the form f n (a) — a 2 +1, where a > 2 is even. 
The generalized Fermat numbers /„(10) = 10 2 + 1 for n < 14 are prime 
only if n = 0, 1. / (10) = 11, /x(10) = 101. 
Theorem 6. Let n > 1, fc > 0. // any of conditions 

(1) n number is odd, 

(2) k number is odd, 

(3) to + 1 = 0(mod3), 

(4) (n + l,fc + l) = 1, 

is true, then number E n ,k is compound. 

Proof. 1) to + 1 = 2i, t > 1. Then = -E t _i, fc • (10 t ( fc+1 ) + 1), where 

t > 1, t — 1 > 1. As Et—x,k > 1, then E n ,k is compound number. 

2) Let fc be an odd number. Due to the proved condition (1) we count that 
number (n + 1) is odd. fc + 1 = 2t > 2, t > 1. Further, 

E n>k = E n , t _ x ■ ((10< n+1 >* + 1)/(10* + 1)), 

where n > 1, t - 1 > 0, E n , t -i > 1, number (io^ 1 )* + 1)/(10* + 1) > 1 

is integer. 
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3) If n + 1 = 0(mod3), then E n>k = 0(mod3), E n , k > 11. 

4) Let n > 1, fc > 1, (n + 1, fc + 1) = 1, then 

E n ,k — R(n+l)(k+l) / R(k+1) = R(n+1) - (-R(«+l)(fc+l) /(-Rfc+1 1 -Rn+l))- 

Due to the theorem 5 number z — R(n+i)(k+i) / (Rk+i • _R„_|_i) is integer. 
Further, 

z > (i ("+ 1 )( fe + 1 ) - 1) /(10"+ fc + 2 ) - lO™*" 1 - l/(10"+ fc + 2 ), nk - 1 > 1, 
thus, z > 1. □ 

Question of simplicity of initial numbers under conditions, when 
(n + 1, k + 1) > 1, (n + 1) number is odd, (k + 1) number is odd, 
n + 1 ^ 0(mod3), remains open. 

In particular, it is interesting to considerate numbers E p —x,p—i — Rp 2 / Rp, 
where p is prime number. For p < 100 numbers £7 p _i )P _i are compound. 

5 The open problems of numbers repunit 

The known problem of numbers repunit remains open. 
Problem 1 ((Prime repunit numbers [3])). Whether there exists infinite number 
of prime numbers R p , p-prime number ? 

Problem 2. Whether all numbers R p , p-prime number, are numbers free from 
squares ? 

The author has checked up for p < 97, that numbers R p are free from 
squares. Another following open questions are interesting : 

Problem 3. If number R p is free from squares, where p > 3 is prime number, 
whether will number n, be found such what number R p n. contains a square ? 

Problem 4. p is prime number, whether there are simple numbers of a kind 
E p -i, P —i = Rp^/Rp ? 

The author has checked up to p < 127, that numbers .E p _i !P _i is com- 
pound. It is known, that R p divide by number (2p +1) for prime numbers 
p = 41, 53, R p divide by number (4p+ 1) for prime numbers p — 13, 43, 79. 

There appears a question : 

Problem 5. Whether there is infinite number of prime numbers p, such that 
R p divide by number (2p +1) or is number (4p +1) ? 

(The remark). If the number p > 5 Sophie Germain prime (i.e. number 
2p+ 1 is prime too), then either Rp or J2+ = (10 p + 1)/11 divide by number 
(2p+l). 

6 The conclusion 

Leonhard Euler, professor of the Russian Academy of sciences since 1731, 
has paid mathematics forever ! Euler 's invisible hand directs the develop- 
ment of concrete mathematics for more than 200 years. 

Euler's titanic work which has opened a way to freedom to mathematical 
community, admires. The pleasure caused by Euler's works warms hearts. 



Tarasov, B. V. "Initial and repunit numbers 



8 



References 

[1] Vinogradov I. M. Osnovy teorii chisel. - M. : Nauka, 1981. 

[2] Ronald L. Graham, Donald E. Knuth, Oren Patashnik, 

Concrete Mathematics : A Foundation for Computer Science, 2nd edition 
(Reading, Massachusetts: Addison- Wesley), 1994- 

[3] Weisstein, Eric W. "Repunit. " From Math World- A Wolfram Web Resource. 
— http://mathworld.wolfram.com/Repunit.html/. 
©1999—2007 Wolfram Research, Inc. 

[4] The Prime Glossary repunit. 

— http://primes.utm.edu/glossary/page.phpfsort~Repunit/. 

[5] Ribenboim, P. "Fermat Numbers" and "Numbers k X 2 n ± 1." 2.6 and 5.7 
in The New Book of Prime Number Records. New York: Springer- Verlag, 
pp. 83-90 and 355-360, 1996. 



Institute of Thermophysics, Siberian Branch of RAS 
Lavrentyev Ave., 1, Novosibirsk, 630090, Russia 
E-mail: tarasov@itp.nsc.ru 



Independent researcher, 
E-mail: tarasov-b@mail.ru 



